Ordinal Bayesian incentive compatibility in random assignment model
نویسندگان
چکیده
We explore the consequences of weakening notion incentive compatibility from strategy-proofness to ordinal Bayesian (OBIC) in random assignment model. If common prior agents is a uniform prior, then large class mechanisms are OBIC with respect this -- includes probabilistic serial mechanism. introduce robust version OBIC: mechanism locally if it all independent priors some neighborhood given prior. show that every satisfying mild property called elementary monotonicity strategy-proof. This leads strengthening impossibility result Bogomolnaia and Moulin (2001): there at least four agents, no ordinally efficient equal treatment equals.
منابع مشابه
Ordinal Bayesian incentive compatibility in restricted domains
We study deterministic voting mechanisms by considering an ordinal notion of Bayesian incentive compatibility (OBIC). If the beliefs of agents are independent and generic, we show that a mechanism is OBIC and satisfies an additional condition called elementary monotonicity if and only if it is a dominant strategy incentive compatible mechanism. Our result works in a large class of preference do...
متن کاملMonotonicity and Incentive Compatibility
Understanding multi-dimensional mechanism design. 1 The Model Let M = {1, . . . , m} be a finite set of agents. Every agent has private information, which can be multi-dimensional. This is called his type. The space from which an agent draws his type is called his type space. Let Ti denote the type space of agent i ∈ M . We assume Ti ⊆ R n for some integer n ≥ 1. Let T m = ×mi=1Ti. Also, denote...
متن کاملLocal incentive compatibility with transfers
We consider locally incentive compatible mechanisms with deterministic allocation rules and transfers with quasilinear utility. We identify a rich class of type spaces, which includes the single peaked type space, where local incentive compatibility does not imply incentive compatibility. Our main result shows that in such type spaces, a mechanism is locally incentive compatible and payment-onl...
متن کاملIncentive Compatibility in Multi-unit Auctions
We characterize incentive compatibility in multi-unit auctions with multi-dimensional types. An allocation mechanism is incentive compatible if and only if it is nondecreasing in marginal utilities (NDMU). The notion of incentive compatibility we adopt is dominant strategy in private value models and ex post incentive compatibility in models with interdependent values. NDMU is the following req...
متن کاملTesting Incentive Compatibility in Display Ad Auctions
Consider a buyer participating in a repeated auction, such as those prevalent in display advertising. How would she test whether the auction is incentive compatible? To bid effectively, she is interested in whether the auction is single-shot incentive compatible—a pure second-price auction, with fixed reserve price—and also dynamically incentive compatible—her bids are not used to set future re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Review of Economic Design
سال: 2022
ISSN: ['1434-4742', '1434-4750']
DOI: https://doi.org/10.1007/s10058-022-00289-4